Characterizing Output Locations of GSP Mechanisms to Obnoxious Facility Game in Trees
نویسندگان
چکیده
منابع مشابه
Characterizing Output Locations of GSP Mechanisms to Obnoxious Facility Game in Trees
In the obnoxious facility game with a set of agents in a space, we wish to design a mechanism, a decision-making procedure that determines a location of an undesirable facility based on locations reported by the agents, where we do not know whether the location reported by an agent is where exactly the agent exists in the space. For a location of the facility, the benefit of each agent is defin...
متن کاملCharacterizing GSP Mechanisms to Obnoxious Facility Game in Trees via Output Locations
In the obnoxious facility game with a set of agents in a space, we wish to design a mechanism, a decision-making procedure that determines a location of an undesirable facility based on locations reported by the agents, where we do not know whether the location reported by an agent is where exactly the agent exists in the space. For a location of the facility, the benefit of each agent is defin...
متن کاملCharacterizing Mechanisms in Obnoxious Facility Game
In this paper, we study the (group) strategy-proofness of deterministic mechanisms in the obnoxious facility game. In this game, given a set of strategic agents in a metric, we design a mechanism that outputs the location of a facility in the metric based on the locations of the agents reported by themselves. The benefit of an agent is the distance between her location and the facility and the ...
متن کاملParameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
In the obnoxious facility game, a location for an undesirable facility is to be determined based on the voting of selfish agents. Design of group strategy proof mechanisms has been extensively studied, but it is known that there is a gap between the social benefit (i.e., the sum of individual benefits) by a facility location determined by any group strategy proof mechanism and the maximum socia...
متن کاملPlacing an Obnoxious Facility in Geometric Networks
In this paper we consider several different problems of placing an obnoxious facility on geometric networks. In particular, our main results show how to obtain efficient polynomial time algorithms for locating an obnoxious facility on the given network under various distance functions such as maximizing the total sum of distances or maximizing the smallest of the distances from the facility to ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2016
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.2015fcp0008